一致性启发式：在启发式搜索（如 A）中，启发函数 (h(n)) 若对任意相邻节点 (n \rightarrow n') 满足
[
h(n) \le c(n,n') + h(n')
]
（其中 (c(n,n')) 为从 (n) 到 (n') 的实际代价），则称为“consistent”（一致的），也常称为monotone heuristic（单调启发式）。它通常意味着 (f(n)=g(n)+h(n)) 沿路径不会下降，从而让 A 更稳定、实现更简洁。
（注：相关概念还有 admissible heuristic 可采纳/低估启发式。）
/kənˈsɪstənt hjuːˈrɪstɪk/
A consistent heuristic helps A* find the optimal path.
一致性启发式能帮助 A* 找到最优路径。
Because the heuristic is consistent, the algorithm never needs to reopen a closed node, which makes the implementation simpler and often faster in practice.
由于该启发式是一致的，算法通常不需要重新打开已关闭的节点，这使实现更简单，并且在实践中往往更快。
consistent 源自拉丁语 consistere（“站在一起、保持一致”），在现代英语中引申为“前后一致、相容”。heuristic 源自希腊语 heuriskein（“发现、找到”），指“用于帮助发现/求解的经验方法”。组合起来，consistent heuristic 强调启发函数在局部转移上与代价函数“相容一致”。
Select Language